Logique combinatoire et linguistique : grammaire catégorielle combinatoire applicative

Complexité de la réduction en logique combinatoire

Arithme'tique et Combinatoire

This special issue of the European Journal of Combinatorics collects articles of the participants of the conference “Arithmétique et Combinatoire”, held in Luminy, France, September 23 to 27, 2002. The organizers were Christine Bachoc, from Bordeaux and one of us (PS). The scientific themes comprised coding theory, modular forms, invariant theory, geometry of numbers, association schemes to nam...

Titre: Combinatoire des tableaux et polynômes orthogonaux

• Permutation tableaux are new objects that come from the enumeration of the totally positive Grassmannian cells [11, 15]. A permutation tableau [12] is a Ferrers diagram together with a filling of the cells with 0’s and 1’s such that the following properties hold: Each column contains at least one 1 and there is no 0 which has a 1 above it in the same column and a 1 to its left in the same row...

Logique mathématique et linguistique formelle

Présentation mise à disposition dans l'attente de la parution du volume aux éditions Cassini

Géométrie Et Combinatoire Des Groupes

gp(X) = {x1 x2 2 . . . x n n | xi ∈ X, i = ±1} Définition 1.1. Soit X un ensemble. Un produit (ou suite) w = x1 x2 2 . . . x n n , | xi ∈ X, i = ±1 s’appelle un X–mot (ou mot) de longueur n. Si on considère les xi comme des éléments du groupe G, ce mot a une valeur g dans G, et nous écrivons x1 x2 2 . . . x n n =G g (certains écrivent w). Définition 1.2. On dit que le X–mot w = x1 x2 2 . . . x ...